package com.zjsru.plan2024.normal;

/**
 * 766. 托普利茨矩阵
 *
 * @Author: cookLee
 * @Date: 2024-10-31
 */
public class IsToeplitzMatrix {

    /**
     * 主
     * \
     * 如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵
     * \
     * 输入：matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]
     * 输出：true
     * 解释：
     * 在上述矩阵中, 其对角线为:
     * "[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]"。
     * 各条对角线上的所有元素均相同, 因此答案是 True 。
     * \
     * 输入：matrix = [[1,2],[2,2]]
     * 输出：false
     * 解释：
     * 对角线 "[1, 2]" 上的元素不同。
     * \
     *
     * @param args args
     */
    public static void main(String[] args) {
        IsToeplitzMatrix isToeplitzMatrix = new IsToeplitzMatrix();
        int[][] matrix = new int[][]{{1, 2, 3, 4}, {5, 1, 2, 3}, {9, 5, 1, 2}};
        System.out.println(isToeplitzMatrix.isToeplitzMatrix(matrix));

    }

    /**
     * 遍历
     *
     * @param matrix 矩阵
     * @return boolean
     */
    public boolean isToeplitzMatrix(int[][] matrix) {
        int len = matrix.length;
        int colLen = matrix[0].length;
        //从1开始，从左上到右下，左上角单个的数字满足要求
        for (int i = 1; i < len; i++) {
            for (int j = 1; j < colLen; j++) {
                if (matrix[i][j] != matrix[i - 1][j - 1]) {
                    return false;
                }
            }
        }
        return true;
    }

}
